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AMENDMENTS TO THE CLAIMS 
The listing of claims below replaces all prior versions, and listings, of claims: 

1 1 . (Previously Presented) A test system comprising: 

2 an emulation module to receive environment information of a database system 

3 separate from the test system, the emulation module to emulate an environment of the 

4 database system based on the environment information; 

5 a first module executable in the emulated environment and adapted to receive a 

6 set of queries and to provide a set of candidate indexes for the set of queries, the first 

7 module adapted to eliminate one or more candidate indexes based on one or more 

8 predetermined criteria; and 

9 a second module executable in the emulated environment and adapted to generate 
10 a recommended index from the set of candidate indexes. 

1 2. (Previously Presented) The test system of claim 1, wherein the set of queries 

2 comprises a set of SQL statements. 

1 3. (Previously Presented) The test system of claim 1 , wherein the second module is 

2 adapted to generate at least another recommended index from the set of candidate 

3 indexes. 

1 4. (Previously Presented) The test system of claim 1, wherein the second module 

2 comprises an optimizer that is adapted to use statistics. 

1 5. (Previously Presented) The test system of claim 4, wherein the statistics are based 

2 on a scan of a sample of one or more tables, the sample less than all the rows of the one 

3 or more tables. 

1 6. (Previously Presented) The test system of claim 5, further comprising a graphical 

2 user interface to receive an indication of a user-specified size of the sample. 
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1 7. (Previously Presented) A system comprising: 

2 a first module adapted to receive a set of queries and to provide a set of candidate 

3 indexes for the set of queries, the first module adapted to eliminate one or more candidate 

4 indexes based on one or more predetermined criteria; and 

5 an optimizer adapted to generate a recommended index from the set of candidate 

6 indexes, 

7 wherein the one or more predetermined criteria comprises a threshold change rate, 

8 the first module adapted to eliminate one or more candidate indexes having a change rate 

9 exceeding the threshold change rate. 

1 8. (Original) The system of claim 7, wherein the first module is adapted to further 

2 eliminate a candidate index that is a subset of another candidate index. 

1 9. (Previously Presented) The test system of claim 1 , wherein the second module 

2 comprises an analysis module and an optimizer, the analysis module adapted to apply a 

3 genetic algorithm, the analysis module adapted to cooperate with the optimizer to 

4 generate the recommended index using the genetic algorithm. 

1 10. (Previously Presented) The test system of claim 9, wherein the first module is 

2 adapted to provide the set of candidate indexes by identifying the candidate indexes from 

3 the set of queries and defining the set of queries in a database. 

1 11. (Previously Presented) The test system of claim 1 0, wherein the analysis module 

2 is adapted to access the database to retrieve the candidate indexes. 

1 12. (Previously Presented) The test system of claim 10, further comprising a 

2 validation module adapted to validate the recommended index in a database system. 

1 13. (Previously Presented) The test system of claim 12, further comprising a user 

2 interface to receive user-specified one or more indexes, the optimizer adapted to generate 

3 a cost associated with a query plan based on the user-specified one or more indexes. 
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1 14. (Previously Presented) The test system of claim 13, wherein the user interface is 

2 adapted to receive a user-specified percentage value, the system further comprising 

3 another module to collect statistics based on a sample of rows of one or more tables, a 

4 size of the sample based on the user-specified percentage value. 

1 15. (Previously Presented) The test system of claim 14, further comprising another 

2 module adapted to provide a hint on which table or tables statistics need to be collected. 

1 16. (Previously Presented) The test system of claim 10, wherein the analysis module 

2 is adapted to access the database to retrieve the candidate indexes. 

1 17. (Previously Presented) The test system of claim 1 , wherein the second module 

2 comprises an analysis module and an optimizer, the analysis module adapted to apply a 

3 predetermined algorithm, the analysis module adapted to cooperate with the optimizer to 

4 generate the recommended index using the predetermined algorithm. 

1 18. (Previously Presented) The test system of claim 1 7, wherein the analysis module 

2 is adapted to submit candidate indexes to the optimizer, the optimizer adapted to 

3 determine the cost of one or more of the queries based on the candidate indexes. 

1 19. (Previously Presented) The test system of claim 1 8, wherein the optimizer is 

2 adapted to select the candidate index associated with a lowest cost as the recommended 

3 index. 

1 20. (Previously Presented) The test system of claim 1, wherein the set of queries 

2 comprises a workload captured from the database system, and wherein the database 

3 system is a parallel system having plural access modules, the environment information 

4 containing information regarding the parallel system and plural access modules. 
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1 21. (Previously Presented) The test system of claim 20, wherein the optimizer is 

2 adapted to compute costs for the candidate indexes in the emulated environment of the 

3 database system. 

1 22. (Withdrawn) A method of selecting a recommended index for a database system, 

2 comprising: 

3 receiving a workload containing a set of queries of the database system, the 

4 database system being a parallel database system having a plurality of access modules 

5 and storage modules, the access modules to manage parallel access of tables in 

6 corresponding storage modules; 

7 generating a set of candidate indexes from the workload; 

8 removing candidate indexes based on one or more predetermined criteria; and 

9 invoking an optimizer to provide cost analysis for the set of candidate indexes in 

10 the parallel database system to generate the recommended index from the set of candidate 

1 1 indexes. 

1 23. (Withdrawn) The method of claim 22, further comprising applying a 

2 predetermined algorithm to identify the recommended index. 

1 24. (Withdrawn) The method of claim 23, wherein applying the predetermined 

2 algorithm comprises applying a genetic algorithm. 

1 25. (Withdrawn) The method of claim 24, further comprising selecting the candidate 

2 index having a lowest cost as the recommended index. 

1 26. (Withdrawn) The method of claim 22, further comprising providing graphical 

2 user interface screens to receive user input for selecting the recommended index. 
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1 27. (Withdrawn) A method of selecting a recommended index for a database system, 

2 comprising: 

3 receiving a workload containing a set of queries of the database system; 

4 generating a set of candidate indexes from the workload; 

5 removing candidate indexes based on one or more predetermined criteria; 

6 invoking an optimizer to provide cost analysis to generate the recommended 

7 index from the set of candidate indexes; and 

8 providing graphical user interface screens to receive user input for selecting the 

9 recommended index, 

10 wherein providing graphical user interface screens comprises displaying an 

1 1 activatable item to perform workload identification to identify the workload. 

1 28. (Withdrawn) The method of claim 27, wherein providing the graphical user 

2 interface screens further comprises displaying another activatable item to perform 

3 workload definition to save the workload into a database. 

1 29. (Withdrawn) The method of claim 28, wherein providing the graphical user 

2 interface screens further comprises displaying another activatable item to perform index 

3 analysis to analyze the candidate indexes to generate the recommended index. 

1 30. (Withdrawn) The method of claim 29, wherein providing the graphical user 

2 interface screens further comprises displaying another activatable item to validate the 

3 recommended index in the database system. 

1 31. (Withdrawn) The method of claim 29, wherein providing the graphical user 

2 interface screens comprises displaying another activatable item to validate the 

3 recommended index in a test system having an emulated environment of the database 

4 system. 
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1 32. (Withdrawn) The method of claim 30, wherein providing the graphical user 

2 interface screens further comprises displaying another activatable item to cause 

3 submission of a command to the database system to create the recommended index. 

1 33. (Withdrawn) The method of claim 26, wherein providing the graphical user 

2 interface screens comprises displaying one or more reports relating to the recommended 

3 index. 

1 34. (Withdrawn) The method of claim 33, wherein providing the graphical user 

2 interface screens further comprises displaying a comparison of a cost using the 

3 recommended index with a cost using an existing index. 

1 35. (Withdrawn) The method of claim 33, wherein providing the graphical user 

2 interface screens further comprises displaying cost improvement relating to use of the 

3 recommended index. 

1 36. (Withdrawn) The method of claim 22, wherein invoking the optimizer is 

2 performed in a test system separate from the database system. 

1 37. (Withdrawn) A method of selecting a recommended index for a database system, 

2 comprising: 

3 receiving a workload containing a set of queries of the database system; 

4 generating a set of candidate indexes from the workload; 

5 removing candidate indexes based on one or more predetermined criteria; 

6 invoking an optimizer to provide cost analysis to generate the recommended 

7 index from the set of candidate indexes, 

8 wherein invoking the optimizer is performed in a test system separate from the 

9 database system; and 

10 importing environment information of the database system into the test system to 

1 1 emulate the database system in the test system. 
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1 38. (Withdrawn) The method of claim 37, wherein importing the environment 

2 information comprises importing the environment information of a parallel database 

3 system having plural access modules. 

1 39. (Withdrawn) The method of claim 22, wherein invoking the optimizer is 

2 performed in the database system. 

1 40. (Withdrawn) An article comprising at least one storage medium containing 

2 instructions that when executed cause a system to: 

3 receive a set of queries; 

4 generate a set of candidate indexes from the set of queries; 

5 eliminate candidate indexes based on one or more predetermined criteria; 

6 invoke an optimizer to perform cost analysis of the candidate indexes; and 

7 use the cost analysis to select a recommended index for a database system, 

8 wherein eliminating candidate indexes based on one or more predetermined 

9 criteria comprises at least one of: 

10 eliminating candidate indexes that are changed with updates at a rate 

1 1 greater than a predetermined change rate threshold; and 

12 eliminating a candidate index that is a subset of another candidate index. 
1 41.-42. (Cancelled) 

1 43. (Withdrawn) The article of claim 40, wherein the instructions when executed 

2 cause the system to apply a genetic algorithm to select the recommended index. 
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1 44. (Withdrawn) The article of claim 40, wherein the system is a test system separate 

2 from the database system, the instructions when executed causing the test system to: 

3 import environment information regarding the database system; 

4 emulate an environment of the database system based on the imported 

5 environment information, 

6 wherein the generating, eliminating, invoking, and using acts are performed in the 

7 emulated environment. 

1 45. (Withdrawn) The article of claim 44, wherein the environment information 

2 comprises cost-related information, statistics, and random samples from the database 

3 system. 
4 

1 46. (Previously Presented) The article of claim 1, wherein the environment 

2 information comprises cost-related information, statistics, and random samples from the 

3 database system. 
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